Trees with 1-factors and oriented trees

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Oriented trees in digraphs

Let f(k) be the smallest integer such that every f(k)-chromatic digraph contains every oriented tree of order k. Burr proved f(k) ≤ (k − 1)2 in general, and conjectured f(k) = 2k − 2. Burr also proved that every (8k − 9)-chromatic digraph contains every antidirected tree. We improve both of Burr’s bounds. We show that f(k) ≤ k2/2 − k/2 + 1 and that every antidirected tree of order k is containe...

متن کامل

Locally Oriented Noncrossing Trees

We define an orientation on the edges of a noncrossing tree induced by the labels: for a noncrossing tree (i.e., the edges do not cross) with vertices 1, 2, . . . , n arranged on a circle in this order, all edges are oriented towards the vertex whose label is higher. The main purpose of this paper is to study the distribution of noncrossing trees with respect to the indegree and outdegree seque...

متن کامل

Profiles of random trees: Plane-oriented recursive trees

We summarize several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximations of the expected width and the correlation coefficients of two level sizes. We also unveil an unexpected connection between the profile of plane-oriented recursive trees (with ...

متن کامل

Hardware-Oriented Visualisation of Trees

Real-time rendering of vegetation is currently a problem in need of a solution. The large number of polygons that form this kind of objects means that current hardware cannot achieve interactive rendering of outdoor scenes. This paper deals with the problem and it presents a multiresolution scheme that allows us to represent the whole geometry of the trees using both uniform and variable levels...

متن کامل

Gröbner bases for permutations and oriented trees

Let F be a field. We describe Gröbner bases for the ideals of polynomials vanishing on the sets Xn and Ym. Here Xn = X(α1, . . . , αn) is the set of all permutations of some α1, . . . , αn ∈ F. Ym is the set of characteristic vectors of the oriented trees on an m-element vertex set.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 1991

ISSN: 0012-365X

DOI: 10.1016/0012-365x(91)90061-6